Convergence Rates for Inverse Problems with Impulsive Noise
نویسندگان
چکیده
Resumo/Abstract: We study inverse problems F (f) = g where the data g is corrupted by so-called impulsive noise ξ which is concentrated on a small part of the observation domain. Such noise occurs for example in digital image acquisition. To reconstruct f from noisy measurements we use Tikhonov regularization where it is well-known from numerical studies that L-data fitting yields much better reconstructions than classical L-data fitting. Nevertheless, so far rates of convergence are known only if ‖ξ‖L1 → 0, which does not fully explain the remarkable quality of the reconstructions obtained by L-data fitting. We introduce a continuous model for impulsive noise depending on an impulsiveness parameter η > 0 and prove convergence rates as η → 0. We therefore use a recently developed variational formulation of the noise level and derive expressions for it in terms of η. It turns out that the rates of convergence (compared to the state of the art) clearly improve depending also on the smoothing properties of the forward operator F . Finally we present numerical results, which suggest that our results are order optimal or at least close to order optimal.
منابع مشابه
Convergence rates for the Bayesian approach to linear inverse problems∗
Recently, the metrics of Ky Fan and Prokhorov were introduced as a tool for studying convergence in stochastic ill-posed problems. In this work, we show that the Bayesian approach to linear inverse problems can be examined in the new framework as well. We consider the finitedimensional case where the measurements are disturbed by an additive normal noise and the prior distribution is normal. Co...
متن کاملConvergence rates for linear inverse problems in the presence of an additive normal noise∗
In this work, we examine a finite-dimensional linear inverse problem where the measurements are disturbed by an additive normal noise. The problem is solved both in the frequentist and in the Bayesian frameworks. Convergence of the used methods when the noise tends to zero is studied in the Ky Fan metric. The obtained convergence rate results and parameter choice rules are of a similar structur...
متن کاملAdaptive-Filtering-Based Algorithm for Impulsive Noise Cancellation from ECG Signal
Suppression of noise and artifacts is a necessary step in biomedical data processing. Adaptive filtering is known as useful method to overcome this problem. Among various contaminants, there are some situations such as electrical activities of muscles contribute to impulsive noise. This paper deals with modeling real-life muscle noise with α-stable probability distribution and adaptive filterin...
متن کاملConvergence of an Iterative Method for Variational Deconvolution and Impulsive Noise Removal
Image restoration, i.e. the recovery of images that have been degraded by blur and noise, is a challenging inverse problem. A unified variational approach to edge-preserving image deconvolution and impulsive noise removal has been recently suggested by the authors and shown to be effective. It leads to a minimization problem that is iteratively solved by alternate minimization for both the reco...
متن کاملNonparametric statistical inverse problems
We explain some basic theoretical issues regarding nonparametric statistics applied to inverse problems. Simple examples are used to present classical concepts such as the white noise model, risk estimation, minimax risk, model selection and optimal rates of convergence, as well as more recent concepts such as adaptive estimation, oracle inequalities, modern model selection methods, Stein’s unb...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 52 شماره
صفحات -
تاریخ انتشار 2014